def gcd(a, b):
    return a if b == 0 else gcd(b, a%b)

# python快读，用法就是把sys.stdin当文件输入对象来用。
import sys
f = sys.stdin
f.readline()
for i in f.readlines():
    a, b = map(int, i.split())
    print(a//gcd(a, b)*b)
'''
# 出用例中。。。
# 从这道题开始，我的小oj上就没有了，要继续自己出用例了。。
def gcd(a, b):
    return a if b == 0 else gcd(b, a%b)

from random import randint as r
tt = [100, 1000, 10000, 50000, 100000]
nn = [(1, 10000), (10000, 1000000), (100000, 1000000), (100000000,1000000000), (900000000, 1000000000)]
for i in range(len(tt)):
    t = tt[i]
    s_i, s_o = f'{t}\n', ''
    n = nn[i]
    for j in range(t):
        a, b = r(*n), r(*n)
        s_i += f'{a} {b}\n'
        s_o += f'{a//gcd(a, b)*b}\n'
    with open(f'{i + 1}.in', 'w') as f:
        f.write(s_i)
    with open(f'{i + 1}.out', 'w') as f:
        f.write(s_o)
'''
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
